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Abstract. Assume that S is a semigroup generated by {x\, . . . ,x n }, and let 
U be the multiplicative free commutative semigroup generated by {u\ , . . . , 
We say that 3 is of I-typc if there is a bijection v : U —* S such that for all 
a £ U, {v(uia), . . . v(u n a)} = {xiv(a), . . . , x n v(a)}. This condition appeared 
naturally in the work on Sklyanin algebras by John Tate and the second author. 

In this paper we show that the condition for a semigroup to be of /-type 
is related to various other mathematical notions found in the literature. In 
particular we show that semigroups of /-type appear in the study of the set- 
theoretic solutions of the Yang-Baxter equation, in the theory of Bieberbach 
groups and in the study of certain skew binomial polynomial rings which were 
introduced by the first author. 



1. Introduction 

In the sequel k will be a field. Our starting point for this paper are certain semi- 
groups which were introduced in [3]. Let X = {x\, . . . , x n } be a set of generators. 
In [3] the first author considers semigroups S of the form (X;R) where R is a set 
of quadratic relations 

R = {xjXi = Uij | i = 1, . . . , n;j = i + 1, . . . , n} 

satisfying 

Condition (*). (1) u^j = x^xy , i' < f , i' < j. 

(2) As we vary every pair occurs exactly once. 

(3) The overlaps for k > j > i do not give rise to new relations in S . 

The motivation for (*) is developed in [3]. Condition (*1) says that the semigroup 
algebra kS is a binomial skew polynomial ring, so the theory of (non-commutative) 
Grobner bases applies to it. Condition (*3) says that as sets 

S={x a 1 1 ---x^ | (ai,...,a n ) SN"} 

Furthermore it is shown in [3, Thm II] that (*2) is equivalent with kS being noe- 
therian (assuming (*1,3)). 

However conditions (* 1,2,3) are also natural for intrinsic reasons. There are 
exactly as many monomials XjXi with j > i as there are monomials xyXji with 
i' < j'. This provides the motivation for imposing (*2). Furthermore, it follows 
from [3, Thm 3.16] that (*1,2,3) imply j,f > i,i' for the relations in R. Thus 



1991 Mathematics Subject Classification. Primary 16W50, 16S36. 
Key words and phrases. Semigroups, Yang-Baxter, I-type. 

During the time the work on this paper was done, the first author was partially supported 
by the J. W. Fulbright Exchange Program and by the Bulgarian Ministry of Education Grant 
MM-2:91. 

The second author is a senior researcher at the NFWO. 



1 



2 



TATIANA GATEVA-IVANOVA AND MICHEL VAN DEN BERGH 



conditions (*1,2,3) are actually symmetric, in the sense that if they are satisfied by 
S = (X;R) then they are also satisfied by S°. 

The purpose of this paper is to show that the semigroups defined in the previous 
paragraphs are intimately connected with various other mathematical notions which 
are currently of some interest. In particular we show that they are related to 

(1) Set theoretic solutions of the Yang-Baxter equation [2]. 

(2) Bieberbach groups [1]. 

(3) Rings of /-type [6]. 

We will now sketch these connections. We start by proving the following proposi- 
tion. 

Theorem 1.2. Assume that R satisfies (*1,2,3). Define r : X 2 — ► X 2 as follows : 
r is the identity on quadratic monomials and if (x ) G R then r(xjXi) — 

Xi'Xjt, r(xi'Xjt) — XjXi. Then r satisfies 

(1) r 2 =id X 2. 

(2) r satisfies the settheoretic Yang Baxter equation. That is, one has 

r\rir\ = r 2 rir 2 

where as usual n : X m — > X m is defined as idx*-i x r x idxm-i-i. 

(3) Given a, b G {1, . . . , n} there exist unique c, d such that 

v{x c X(i) — x^x\j 
Furthermore if a = b then c = d. 

In view of this theorem it is natural to consider semigroups of the form (X; XiXj = 
r(xiXj)) where r is a settheoretic solution of the Yang-Baxter equation. We will 
show that some of these are of "/-type" [6]. Being of /-type is a technical condi- 
tion which is very useful for computations. Let us recall the definition here. We 
start with a set of variables u± , . . . , u n and we let U be the free commutative mul- 
tiplicative semigroup generated by u\ , . . . , u n . Let S be a semigroup generated 
by X = {xi, . . . ,x n }. S is said to be of (left) /-type if there exists a bijection 
v :U — > S (an /-structure) such that v(l) = 1 and such that for all a e U 

(1.1) {v{u\a), v(u n a)} = {xiv(a), x n v(a)} 

It is clear that if S is of /-type then kS is of /-type in the sense of [6] . 

Assume that S is /-type with /-structure v. (1.1) implies that for every a G U, 
i G {1, . . . , n} there exists a unique x a ^ G X such that 

x a ,iv(a) = v{au t ) 

and {x atl | i = 1, . . . ,n} = X. 

Example 1.3. Let S be the semigroup (x,y;x 2 = y 2 ) and consider the following 
doubly infinity graph. 
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Define ^(u" 1 ^ 2 ) as one (or all) of the paths from (0, 0) to (ai, 02), written in reverse 
order (for example v{u\u2) = xy 2 = x 3 = y 2 x). Then it is clear that this v defines 
a /-structure on S. 

We have the following result 

Theorem 1.4. Assume that S is I -type. Define r : X 2 — > X 2 by 

Then r satisfies the conclusions of Theorem 1.2. Conversely ifr : X 2 — > X 2 satisfies 
1.2.1. ,2. ,3. then the semigroup S = (X;XiXj — r(xiXj)) is of I -type. 

From Theorems 1.2,1-4 it follows that semigroups defined by relations satisfying 
(*1,2,3) are of /-type. The proof of the following result is similar to the proof of [6, 
Thm 1.1,1-2]. 

For a cocycle c : S 2 — > k* we use the notation k c S for the twisted semi-group 
algebra associated to (S, c). Thus k c S is the fc-algebra with basis S and with 
multiplication x ■ y = c(x 1 y)xy for x,y € S. 

Theorem 1.5. Assume that S is of I-type and let A = k c S for some cocycle 
c:S 2 ^ k*. Then 

(1) A has finite global dimension. 

(2) A is Koszul. 

(3) A is noetherian. 

(4) A satisfies the Auslander condition. 

(5) A is Cohen- Macaulay. 

(6) If c is trivial then k c S is finite over its center. 

For the definition of "Cohen-Macaulay" and the "Auslander condition" see [4]. 

Corollary 1.6. Assume that S is a semigroup of I-type. Then k c S is a domain, 
and in particular S is a cancellative. 

This corollary follows from [4]. 

Let S be a semi-group of /-type with /-structure v : IA — > S. Since S is a 
cancellative semigroup of subexponential growth, it is Ore. Denote its quotient 
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group by S. Wc identify U in the natural way with N™ , and in this way we embed 
it in R™. We will prove the following 

Theorem 1.7. Assume that S is of I-type with I-structure v : U — > S . Let S 
act on the right of IA by pulling back under v the action of S on itself by right 
translation. Then this action extends to a free right action of S on R™ by Euclidean 
transformations and for this action [0, 1[™ is a fundamental domain. In particular 
S is a Bieberbach group. 

Example 1.8. If wc take for S the semigroup of Example 1.3 then using (5.3) one 
checks that x and y act on R 2 by glide reflections along parallex axes. Hence R 2 /S 
is the Klein bottle! 

2. Proof of Theorem 1.2 

In this section we prove Theorem 1.2. The notations will be as in the intro- 
duction. So S is a semigroup of the form (X; R) where R is a set of relations 
satisfying (*). It is clear that 1.2.1. is true by definition. So we concentrate on 
1.2.2. and 1.2.3. 

Below we denote the diagonal of X m by A m . Clearly 

ri(A 3 ) = A 3 , r 2 (A 3 ) = A 3 
Furthermore it follows from the "cyclic condition" [3, Thm 3.16] that 
(2.1) rir 2 (A 2 x X) = X x A 2 

Lemma 2.1. The relation 

r(zt) = xy 

defines bijections between X 2 and itself given by 

(t,y) *-> (z,t) <-> (x,y) <-> (z,x) 

Proof. That (z, t) <-> (x, y) defines a bijection is clear. Now consider the map which 
assigns (t, y) to (z, t). We claim that it is an injection. If this is so then by looking 
at the cardinality of the source and the target (which are both X 2 ) we see that it 
must be a bijection. 

To prove the claim we compute r 2 ri(xy 2 ) — r 2 {zty) = z 2 * where the last equality 
follows from (2.1). Thus r(ty) — z* and hence z is uniquely determined by t, y. 
This proves the claim. 

That (z,t) <-► (z,x) is a bijection is proved similarly. □ 

Note that lemma 2.1 contains 1.2.3 as a special case. Hence we are left with 
proving 1.2.2. 

Let us call w, w' £ (X) equivalent if they have the same image in S. Notation : 
w ~ w'. Clearly w ~ w' iff 

w' = ri ± r i2 ■ ■ ■ r ip w 

for some p, i\, . . . , i p . 

Concerning the structure of the equivalence classes there is the following easy 
lemma. 

Lemma 2.2. Every equivalence class for ~ in X m contains exactly one monomial 
of the form x ai ■ ■ ■ x am , a,\ < ■ ■ ■ < a m . 

Proof. This is a consequence of the Bergman diamond lemma. □ 
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After these preliminaries we prove the Yang-Baxter relation for r. The proof is 
based upon a careful examination of the equivalence classes in X 3 , together with a 
counting argument. 

Let D be the infinite dihedral group (n , r 2 ; r\ = r\ = e) . D acts on X 3 and is 
clear the the equivalence classes correspond to Z?-orbits. Let O be such an orbit. 
There are three possibilities. 

(A) O n A 3 ^ 0. In this case clearly \0\ = 1. 

(B) O n ((A 2 x X U X x A 2 ) \ A 3 j ^ 0. In this case it follows from (2.1) that 
|0|=3. 

(C) On (A 2 xlUlx A 2 ) = 0. Now O = {w, nw, r 2 r 1 w 1 ...}. Thus a general 
member of O is of the form (r 2 ri) a w or ri(r 2 ri) a w. 

We claim that (r 2 ri) a ui ^ ri(r 2 ri) b w for a, b G Z. To prove this, assume 
the contrary and define 



^i (t"2^i ) L 2 Jw if a + b is odd 
(^2^1 ) L -2- J ui if a + b is even 



Thus riwi = w\ or r 2 wi = w\ (depending on whether a + b is even or odd), 
whence w\ G A 2 x A U X x A 2 , contradicting the hypotheses. 

Let p be the smallest positive integer such that (r 2 ri) p w = w. Then 

(2.2) O = {w, (r 2 ri)w, . . . , (r 2 ri) p_1 w, nw, ri(r 2 ri)w, . . . , n (r 2 ri) p_1 w} 

In particular \0\ = 2p is even. We claim |0| > 6. To prove this we have to 
exclude \0\ = 2,4. The case \0\ = 2 is easily excluded using 1.2.3. Hence 
we are left with \0\ =4. This means that O looks like 

X a XfoX c > X a X c [X e 



X fX gX c > X fX}iX e 

which implies that R contains relations 

(2.3) x^x c — XdX e 

(2.4) x a x b = x f x g 

(2.5) x a x d = x f x h 

(2.6) XgX c — XfaX e 

Now in a relation x u x v = x w x t the couples (u, v) and (v,t) determine 
each other (lemma 2.1). So looking at (2.4)(2.5) we find b = d, g = h. 
This implies that (2.3) is actually of the form XdX c — Xd,x c , which is a 
contradiction. Hence \0\ > 6. 

An alternative classification of these orbits goes through the elements they contain 
of the form x a xi,x c , a < b < c. A unique such element exist in every orbit by 
lemma 2.2. 

If O contains an element of the form x a XbX c , a < b < c then it is of type (C) 
because if not, it contains an element of the form x^x^x^ or XdX e x e with d > e. 
Using (2.1) and (*1) such elements are equivalent to elements of the form XfX g x g , 
XfXfX g with / < g. Contradiction. 
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If O contains an clement of the form x a x a Xb or of the form x a XbXb with a < b 
then O is clearly of type (B). Finally O is of type (A) iff it contains an element of 
the form x a x a x a . 

Thus we find that there are n orbits of type (A), n(n — 1) orbits of type (B) and 
n(n — l)(n — 2)/6 orbits of type (C). From the equality 

i Tr o o „ n(n — l)(n — 2) 

|X 3 | = n 3 = 1 • n + 2 • n(n - 1) + 6 • £ '- 

6 

we deduce that the orbits of type (C) contain exactly 6 elements. 

Now Yang-Baxter easily follows. If w has orbit of type (C) then from (2.2) we 
deduce that (r 2 ri) 3 w = w. If the orbit is of type (B) then (r 2 ri) 3 w — w follows 
directly from (2.1). Finally if the orbit is of type (A) then nw = r-iw — w and 
there is nothing to prove. 

This concludes the proof of Theorem 1.2. 



3. Proof of Theorem 1.4 

In this section we prove Theorem 1.4. One direction is trivial, so we concentrate 
on the other direction. That is, given r satisfying 1.2.1. ,2. ,3. we will construct 
v :U — > S and Xb,i G X for b G U, i = {1, . . . , n} in such a way that 

(a) v is a bijection. 

(b) v(uib) = Xb,iv(b) 

(c) {xb,i | i = 1, . . . ,n} = {xi, . . . ,x n } 

(d) r{xb Uj ,iXb,j) = Xbui,jXb,i 

The construction is inductive. To start we put v(l) = 1 and v(ui) — x a u-\ for an 
arbitrary element a of Sym„. From here on everything will be uniquely defined. 
Assume that we have constructed v(b) for deg& < m — 1, for deg& < m — 2 
satisfying (a-d). We will define x a ^ for dega = m — 1 such that (c)(d) hold. 

Case La/ U ™ X - So a — buj, j i. Computing v(buiUj) in two ways (as a 
heuristic device, since v{buiUj) is still undefined) we find that x a % must be defined 

by 

(3.1) r(x a .iXbj) = *x b ,i 

This indeed defines x a ,i uniquely thanks to 1.2.3. However one still must deal 
with the possibility that x a ,i might depend on j. To analyze this assume k ^ i, 
a = dujUk- Put b = duk 1 c — duj, e — dui. We now define p, q,p', q' by 

(3.2) r(px b ,j) = qx b ,i 

(3.3) r(p'x c . k ) = q'x c . t 

We have to show p = p' . By induction we have the following identities. 



(3.4) 
(3.5) 
(3.6) 



r {.Xb,j%d,k) = x c,k%d,j 
r i.Xb,i x d,k) — x e,kXd,i 
r { x c,i x d,j) — x e,j x d,i 
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We can now construct a "Yang-Baxter diagram" 



PXb,jX d .k 
PXc,kXd,j 



XYx dtj 



qxb,iXd.k 

QXe,kXd,i 



XZx d , 



with X, Y, Z unknown sofar. 

Comparing r(Yx d j) — Zx d ,i with (3.6) yields Y — x Cj i, Z — x e j. 
So we find that 

r(px c . k ) = Xx Ctl 

and comparing this with (3.3) yields p = p' . 

Hence we can now legally define x a ,i — p. Furthermore (3.2) can also be read as 

r(qxb,i) = px b ,j 

Since obviously bui ^ U J 1 ^ 1 wc obtain q = Xb Ui ,j- We conclude that with our 
present definitions we have for j ^ i, deg 6 < m — 2 

(3.T) T^Xbuj ,iXb.j ) Xbm,jXb,i 

We claim that this relation holds more generally under the hypotheses that deg b < 
m — 2 and buj ^ (or equivalently bui ^ u™ _1 ). 

The only case that still has to be checked is : i — j, deg b = m — 2, b =/= u™~ 2 . In 
this case we may put b = cuk, k ^ i. We construct again a Yang-Baxter diagram 



(3.8) 



%cuiitk ,i%cuk ,i%c,k 
ri 

•^cu 2 ,k"^cui ,i%c,'. 



n 

•^cu 2 ,k%cui,i%c,i 



From the relation 

we deduce Y = x CUk ,i- Looking at the toprow of (3.8) finishes the proof of (3.7) 
under the hypotheses that buj ^ - 

Now we claim that if deg a = m — 1, i ^ j and a ^ u™ - , uj 1- then x a ,% ^ x a j- 
Assume the contrary and write a — bui. Then by (3.7) we have 

^{xbui ,iXb,l") — Xb Ui ^Xb j i 
f{Xbui .jX\ )j l') — X\) U ^\X\)^2 



(3.9) 



Since the lefthand sides of (3.9) are the same and this is not the case with the 
righthand sides we obtain a contradiction. 
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Case 2. a = u™ 1 ^ 1 . In this case we take x a .% different from x a .j, j ^ i- This defines 
x a ,i uniquely, and obviously (c) is satisfied if degb < m — 1. 

Now we prove (3.7) in the remaining case b = u" l ~ 2 , i = j. 

Since we already know (c) we can write 

for some k, I and we have to show k = I = i. Assume on the contrary that k ^ i or 
I i= i. By what we know so far we have 

— %bui ,k x b,l 

But then k = I = i. Contradiction. 

So up to this point we have defined x b ,i and we have proved (c)(d) for degfr < 
m — 1 . Now if a = bui has length m then we define 

(3.10) v(a) = x b ,iv( b ) 

so that (b) certainly holds. That (3.10) is well defined follows easily from (d). 

Hence to complete the induction step it suffices to show that (a) holds. That 
is v should define a bijection on words of length m. Let U — {ui, . . . , u n } and let 
U m be the words of length m in U. Furthemore let ri : U m — > U m be given by 
exchanging the i, i + l'th letter. Define a map v : U m — > X m by 

l)(Ui 1 ■ ■ ■ Uj m ) x Ui 2 ■■■Ui m ,ii ' ' ' X u-i m _ 1 Ui m .im-2 X Ui m ,i m _i x l,i m 

By (c), v is clearly a bijection. 

From (d) we obtain the following commutative diagram. 

Jjm v > X m 

Ti Ti 

Jjm v > X m 

So v defines a bijection between the orbits U m / Sym m and X m / Sym m . We have 

U m = U m / Sym m , S m = X m / Sym m 

where U m , S m are the elements of degree m in U and S respectively. Further- 
more the map U m — ► S m induced by v is precisely v. This finishes the proof of 
Theorem 1.4. 

4. Semigroups of /-type 

Below S will be a semigroup of /-type, with /-structure w : U — > 5 (as defined 
in the introduction). In this section we will give some properties of S, and in 
particular we will prove Theorem 1.5. 

First observe that every element of (X) can be written uniquely in the form 

X ui---Ui m l ,i m ' ' ' x Ui 1 ,12^1, ii 

Two different elements w, w' in X 2 have the same image in S iff there exist i ^ j 
such that 

The following lemma summarizes some observations in [6], translated into the lan- 
guage of semigroups. 
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Lemma 4.1. (1) The natural grading by degree on hi induces via v a grading 
on S such that deg(:ri) = 1. 

(2) The map s \— > sv(^i) for a given /iSM induces a bijection between S and 
{v{afi) | a € U}. 

(3) S is right cancellative. 

(4) S is a quotient of (X) by n/(n — l)/2 different relations in degree 2 given 
by 

If <7 G Sym n then we extend a to U via 

Lemma 4.2. Every bijection w : U — > 5, satisfying (1.1) is o/ t/ie /orm v o a, 
a e Sym„. 

Proof. Clearly there exist cr € Sym n such that w and «oa take the same values on 
{wi, . . . , u n }. Hence to prove the lemma we have to show that a map v satisfying 
(1.1) is uniquely determined by the values it takes on {u±, . . . ,u n }. This was part 
of the proof of Theorem 1.4. □ 

Now we want to develop some kind of calculus for semigroups of /-type. Consider 
the arrows 

S {v(ab) beU} 



(4.1) 



v(ab) 

T 
b 



U 

It is clear that the vertical map is a bijection and so is the horizontal map by lemma 
4.1. Thus we may define a bijection w : U — > S which makes (4.1) commutative. 
Furthermore w obviously satisfies (1.1), so according to lemma 4.2 w — v o <f>(b) 
where 4>(b) £ Sym n . We view as a map from U to Sym„. Expressing the fact 
that w completes (4.1) to a commutative diagram yields 

(4.2) v(ab) =v(<f>(b)(a))v(b) 
If we now compute v(abc) in two ways we find 

v(abc) - v(mc)(bm(c)(a)))v^(c)(b))v(c) 

and 

v(abc) = v((f>(bc)(a)) v(<f>(c)(b)) v(c) 
Using the fact that S is right cancellative we obtain 

0(0(c)(6))(^(c)(a)) = 0(6c)(a) 

or put differently 

(^(c)(6))o^(c))(a) = 0(6c)(a) 
Since this is true for all a be obtain 

(4.3) 4>{bc) = ^{c){b))o<j ) {c) 
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Let us define ker <p, im (f> in the usual way (even though <f> is clearly not a semigroup 
homomorphism) . 

ker0 = {a G U \ 4>{a) = id} 
mi(j}= {<j)(a) | a G U} 

To simplify the notation we put P = ker <j), G — im <j>. 
Then (4.2) (4.3) yield the following lemma. 

Lemma 4.3. (1) IfbeP then 

(4.4) <f>(ab) = <P(a) 

(4.5) v(ab) = v(a)v(b) 

(2) P is a saturated subsemigroup ofli (a G P => (ab G P b G P)). 

(3) G is a subgroup o/Sym n (note that a finite subsemigroup of a group is itself 
a group). 

(4) IfbeG andae P then 6(a) G P. 

Lemma 4.4. There exist ti,...,t n > such that G P. 
Proof. Since Sym n is finite there exist rj < Si such that 

(4.6) 0(«r«) = 

Put a = Ili *i = s i ~ r i- 

Now if = 4>(q) then (4.3) implies that 4>{rp) = 4>(rq). Applying this with 
p = u r \ q = u Si and r = Yij^i 11 ^ yields <f)(a) = 0(au t; ) = </)(0(a)(u- i ))(f>(a) and 
thus 

4>(a) (uif* G kercfr 

Now <t>{a)(ui) = u^(a)(i) so if we put U = ^ (a)(i ) then ^(u**) = id. □ 

Corollary 4.5. Lef P be the subsemigroup ofU generated by u± . Then 

(1) v(Pq) is a free abelian subsemigroup of S, generated by w(u**). 

(2) S = \J a v(a)v(P ) 

where the union runs over those a — u^ 1 ■ ■ ■ u^ 1 with < pi < U — 1 . 

Proof. The corresponding statements for IA are obvious. To obtain them for S one 
applies v and uses (4.5). □ 

Proof of Theorem 1.5. This is entirely similar to the proof of [6, Thm 1.1, Thm 1.2] 
so we content ourselves with a quick sketch. Note that by [6, Cor 3.6] an algebra 
of /-type is automatically Koszul and has finite global dimension, so we only have 
to prove 3.-6. 

Note that the equations of k c S are given by x Ui jX\^ = dijX Uj jXij for some 
dij G k*. We first assume that the (dij)ij are roots of unity. Then (using (4.5)) 
we can take Pq so small that v(P ) is commutative in k c S. Thus by corollary 4.5, 
k c S is finite on the left over a commutative ring, and hence is PI. This proves in 
particular 6. and using the same results of Stafford and Zhang [5] as in the proof 
of [6, Thm 1.1] also yields 2.-5. in this case. 

The general case is now proved using reduction to a finite field as in [6] . □ 
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5. Proof of Theorem 1.7 

In this section we use the same notations and assumptions as in the previous 
sections. 

Since S is cancellative (Cor. 1.6) and has subexponential growth it is (left and 
right) Ore. For an Ore semigroup T denote by T its quotient group. 
We now extend v, <fi to maps 

v : U — > S : up^ 1 t— > v(u)v(p)~ 1 

<f> : U -> Sym„ : up -1 ^(u)^)- 1 

where p <E P. This is well defined because of (4.4) (4.5) and the fact that it is clear 
from lemma 4.4 that every element of U can be written as itp -1 , p G Pq C P. 

Lemma 5.1. (1) If s G S then there exists t G S such that ts G v(P), st G 
v(P). 
(2) v is a bijection. 

Proof. (1) Assume f = v(c). We have to find b £U such that 

0(« _1 («(6)«(c))) = 4>(b)<f>(c) = id 

0(« _1 (t;(c)«(6))) = <j>(c)4>(b) = id 

It is clear that this is possible since im <j> is a group. 
(2) It is easy to see that v is an injection, and from 1. we deduce that it is also 
a surjection. □ 

One verifies that v satisfies (1.1) and it is also clear ker<f>, im<j> have the same 
properties as kev(f>, im<^ (lemma 4.4). Furthermore ker<^> is now actually a group 
and im = im <f). We deduce the following slight strengthening of lemma 4.4 (and 
generalization of [3]) which is however not needed in the sequel. 

Proposition 5.2. For all i : w™ ! G ker<^>. 

Proof. Let p be the smallest positive integer such that u\ G kcr cj>. Then p divides 
\U / ker <f>\ Now <fr defines a bijection (not a group homomorphism) between W/ker^ 
and imcj). Thus p divides | im^| which in turn divides | Sym n \=n\ □ 

S acts on itself by right and left multiplictation. If we transport this action to 
U through v we obtain commuting left and right actions of S on U given by the 
formulas 

(5.1) VaG S,beU :a-b = v- 1 (av(b)) 

(5.2) VaeU.beS :a-b = v- 1 {v{a)b) 

In the previous sections we have concentrated on the action (5.1). Now we will say 
something about the action (5.2). 

Using (4.2) we deduce that for a G U, b G S : 

a-b = 4>{v- 1 {b))- 1 (a)v- 1 (b) 

Proof of Theorem 1.7. By permuting the Xi we may and we will assume that v(ui) = 
Xi. Consider the map 

^:Z n ->#: (ai,... ,(*„)>-> 
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For a G Z™, b e S we write 

a- 6 = V^V'W -6) 

and we put (j)(c) — <j)(c) oip, fa = faui). We find for (a 1; . . . , a„) e Z™ : 

(5.3) (oi,...,a„) - Si = (o^ (1) ,...,o^ (j) + l,...,o^ (n) ) 

We conclude that (xj)j, and hence all of S acts on the right of Z™ by Euclidean 
transformations. Keeping the formula (5.3) we can extend this action to an action 
on R™ and it is then clear that [0, 1[™ is a fundamental domain. Furthermore if the 
action were not free then there would be a fixed point (ai, . . . , a n ) € M. n for some 
element s of S. But then ( [a i J , . . . , [a n \) € Z™ is also a fixed point for s. This is 
impossible since by construction the action of S on U and hence on Z n is free. □ 
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